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Abstract. I propose a proof of the existence of the existence of eigenvectors 
and eigenvalues in the spirit of Argand's proof of the fundamental theorem of 
algebra. The proof only relies on Weierstrass's theorem, the definition of the 
inverse of a linear operator and algebraic identities. 



A fundamental result in the spectral theory of matrices or operators on finite- 
dimensional spaces is the existence of eigenvectors and eigenvalues. 

Theorem 1. Let V be a finite- dimensional complex vector space and let T : V ^ V 
be a linear operator. IfV^ {0}, there exists v €V \ {0} and A G C such that 

T{v) = Xv . 

The vector v is then an eigenvector with associated eigenvalue A. This theorem 
is the first step in the study of spectral decomposition and invariant subspaces of 
T. 

The traditional proof that I was taught as an undergraduate student relies on 
the theory of determinants. One first remarks that A G C is an eigenvalue if and 
only if the characteristic polynomial vanishes: det(T — XI) = 0. Note then that 
this is a polynomial equation; by the fundamental theorem of algebra, there exists 
A G C such that det(T - A/) 0. 

You can also prove the existence of eigenvalues by relying only on the consequence 
of the intermediate value theorem that every real odd-degree polynomials has a real 
root. By the argument that I have just sketched linear operators on odd-dimensional 
real vector spaces have a real eigenvalue. You can then deduce algebraically the 
existence of eigenvalues for linear operators on any complex vector space [3 ! . 

If you want you can also avoid determinants. For v G {0} and d = dim V, the 
vectors v, T{v),T'^{v), . . . , T"(w) are to be linearly independent, that is (a„T" + - • 
aoI){v) — for some oq, . . . , G C. By the fundamental theorem of algebra this 
can be rewritten as (T — Ai) o (T — A2) o • • • o (T — Ar)(w) = for some r G {1, . . . , n} 
and Ai, A2, . . . , Ar G C. and (T — A^) is not invertible for some i G {1, . . . , r} [TJ 
theorem 5.10]. 

All the approaches that I have presented rely on the existence of roots for poly- 
nomials. I would like to point out that eigenvector and eigenvalue are defined 
without reference to polynomials and that they are computed numerically most 
of the time without computing roots of polynomials. This suggests to search for 
polynomial-free proofs of the existence of eigenvectors and eigenvalues. 

Indeed, there is another family of proofs coming from the spectral theory of 
normed algebras OPiT]. The idea is to assume that the function A G C ^ (T— A/)^^ 
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is well-defined and to derive a contradiction by Liouville's theorem, the maximum 
modulus principle, or some direct argument [511^110]. 

I am proposing here a proof of theorem [T] that does not require any previous 
knowledge of polynomials and algebra of operators. The tools that are needed are 
quite elementary: continuous functions of several variables, definition of the inverse 
of an invertible linear map and summation formulas for geometric progressions. 

I am following Argand's strategy to prove the fundamental theorem of algebra 
[HI §4.2]. Given a polynomial P, he minimizes z G C i— > |P(2:)| and then shows 
that the minimum value of that function should be 0. Here I minimize instead the 
function (u. A) G (V^ \ {0}) x C ^^^^^]jirip^ • The problem of the existence of an 
eigenvector and an eigenvalue, consists in showing that the minimum is 0. 

Let us begin the proof consists by establishing the existence of a minimal pair 
(w, A). For the sake of the proof we endow V with an arbitrary norm. 

Proposition 2. Let V be a finite- dimensional normed complex vector space. If 
T : V V is a linear operator and V ^ {0}, then there exists v ^ V \ {0} and 
A G C such that for every v \ {0} and A G C 

||r(z;)-Az;|| ||T(^) ^ A^|| 

M - \\v\\ ■ 

Since the domain of the function that we are minimizing is not compact, we 
need a coercivity estimate on A that will be provided by the boundedness of linear 
operators on finite-dimensional spaces. 

Lemma 3. Let V he a finite- dimensional normed complex vector space. IfT : V — >■ 
V is a linear operator, then there exists C G [0, oo) such that for every v &V 

\\T{v)\\<C\\v\\ 

and for every v and A G C, 

\\T{v)-\v\\>{\\\^C)\\v\\. 

Proof. The first assertion is classical for linear operators on finite-dimensional 
normed vector-spaces. For the second assertion, by the triangle inequality, 

lAllkll - \\\v\\ < \\Tiv) - At-ll + ||T(z;)|| < \\T{v) - Xv\\ + C\\v\\ . □ 

We can now prove the existence of a minimal pair. 

Proof of proposition Define the function f : V x C ^ M. tor v E V and A G C by 

fiv,X) = \\Tiv)~Xv\\. 

Choose vq € V with ||wo|| = 1- One has for every v gV with ~ 1, by lemma [3] 

f{v,X)^\\Tiv)~Xv\\>\\\-C. 

Therefore, if |A| > ||T(uo)|| + C and ||?;|| = 1, 

(1) f{v,X)> f{vo,0). 
Since / is continuous and the set 

{(w,A) eVxC : \\v\\ = 1 and |A| < ||T(wo)|| +C} 

is compact and not empty, by Weierstrass's theorem there exists v E V and A G C 
with ||t;|| ~ 1 and |A| < ||T(?;o)|| + C such that for every v & V with \\v\\ = 1 and 
A G C with |A| < ||r(t;o)|| +C, 

(2) f{v,X)>f{v,X). 
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By IT]), the inequality ^ also holds for i; e with = 1 and A G C with 
|A| > ||r(?;o)|| + C. Finally, if w £ F \ {0} and A G C, one has 

\m\ \H 

The second part of the proof is to show that the a minimal pair yields an eigen- 
vector and its associated eigenvalue. 

Proposition 4. Let V be a finite- dimensional normed vector space over C, T : 
V ^ V he a linear operator, v E V \ {0} and A G C. If for every v \ {0} and 
A G C, 



\\T{v)~\v\\ ^ ||T(.;)~A^|| 



then T{v) = Aw. 



The key point consists in proving that if a minimal pair that does not yield an 
eigenvector and its associated eigenvalue, then it yields additional minimal pairs. 

Lemma 5. Let V he a finite- dimensional normed complex vector space, T : V ^ V 
he a linear operator, v £ V \ {0} and A G C. If for every v E V \ {0} and A G C, 

\\T{v)-Xv\\ _ \\T{v)-Xv\\ 



\M - \\v\\ 
then, for every A G C with |A — A| < c, there exists v E V \ {0} such that 

mv) ~ xv\\ - 

M 

The proof relies on the next algebraic computation. Recall that / denotes the 
identity map. 

Lemma 6. Let V be a finite- dimensional normed complex vector space, S : V V 
he a linear operator, cr G C, w G C and n G N. If for every j G {1, . . . , n — 1}, 
LJ^ =/= I and cj" = 1, S is invertible and for every j G {0, . . . , ri — 1}, S — Lu^al is 
invertihle, then 

^{S- cjV/)-! o (/ - (cr5-i)") oS = nI. 

3=0 

This formula is proved by L. Tornheim (in the framework of normed fields) 
\W[ p. 63]; Kametani states it without proof [5, p. 98, last line]. 

Proof of lemma First note that 

(3) / - (aS-'y = (5" - ct"/) o 5-" . 

One shows by induction on n that 



Hence, 



/c=0 



j=0 j=0 fc=0 



-fc-i 



Now recalling that 




< 

c 
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we have 

n-l 

from which we conclude with the help of ([2]). □ 
Proof of lemma\^ We can assume that c > 0. For every v \ {0} and A G C, 

\\T{v)-\v\\>-c\\v\\, 
hence T — AJ is one-to-one and invertible, and for every v £V\ {0} and A G C, 

(4) ||(T-A/)-i(t-)||<M, 

Let ri G N and set lu — cos ^ +i sin By lemmajHlwith S — T — XI and cr = A — A 
and by the triangle inequality, we have 

n-l 

nll^ll <^||((T-A/-a.^(A-A)/)-io(/-((A-A)(r-A/)-ir)o(r-A/))(z;)||. 

Now, one has for G {1, . . . , n — 1} by Q 

II ((T -XI- uj^{X - A)/)-i o (/ - ((A - A)(T - A/)-i)") o (T - A/))(w)|| 
< i|| (/ - ((A - A)(r - A/)-i)") o (T - A/))(z;)|| 

i (||r(t;) - Ai;|| + II ((A - A)(r - A/)-i)") o (T - A/))(t;)||) . 

On the other hand we have by Q 

II ((T - A/ - (A - A)/)-i o (/ - ((A - A)(r - Xir'r) o (T - XI)) (v)]] 
<\\{{T-XI)-'o{T-XI)){v)\\ 

+ i||((A-A)(T-A/)-ir)o(T-A/))(5)||. 
Therefore, using the previous inequalities, we obtain 

?t.||T(?;) — Aw|| = 'T'C||'u|| 

<{n- l)||r(w) - Aw|| + c\\{{T - Xiy^ o (T- A/))(w)|| 

+ n||((A-A)(T-A/)-ir)o(T-A/))(5)||. 
Applying n times Q we conclude that 
||T(w) - Aw|| 

< c|| ((T - A/)-i o (T - XI)) {v)\\ + n\\ ((A - A)(T - A/)"!)") o (T - A/))(i;)|| 

< c|| ((T - XI)-' o [T - xi))(v)\\ + ^y'iir(t^) 

Since |A — A| < c, by letting n -> oo and taking u = ((T - A/)"^ o (T - A/))(w), we 
have 

\\T{v) - Xv\\ < c\\v\\ , 
from which the conclusion follows. □ 

Proof of proposition^ Assume by contradiction that T(v) ^ Xv. By lemma [5l for 
every A G C with |A — A| < c, there exists v V such that 

- mv)-Xv\\ 

IMI ■ 
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Applying again lemma [S] inductively, for every A g C and n E N such that |A — A| < 
nc, there exists v G V such that ^ holds. 

On the other hand, by lemma [31 if |A| > c + C, 

\\T{v)-\v\\ ^ |,| 

in contradiction with ([SJ . □ 
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